//硬币划分: https://www.nowcoder.com/exam/test/91033127/detail?pid=18874168
#include<iostream>
#include<vector>
using namespace std;
int main() {
    int n;
    cin >> n;
    vector<int> coins{ 1, 2, 5, 10 };
    int num = coins.size();
    vector<vector<int>> methodNum(num + 1, vector<int>(n + 1, 0));
    for (int i = 0; i <= num; ++i)
    {
        //初始化
        methodNum[i][0] = 1;
    }
    for (int i = 1; i <= coins.size(); ++i) 
    {
        for (int j = 1; j <= n; ++j) 
        {
            if (j >= coins[i - 1]) 
            {
                methodNum[i][j] = (methodNum[i - 1][j] + methodNum[i][j - coins[i - 1]]) % 1000000007;
            } 
            else
            {
                methodNum[i][j] = methodNum[i - 1][j];
            }

        }
    }
    cout << methodNum[num][n] << endl;
}